A, I. MEMO 3BS 


MAY 1&7B 


A LABORATORY ENVIRONMENT FOR 
APPLICATIONS ORIENTED VISION AND MANIPULATION 


by 

SertliDld E. P, Horn 
uid 

Patrick H. Winston 


Abstract 

This report is a brief su&nary guide to work dona in the ft. I, T, 
Artificial Into111gonco Laboratory directad at the production of tools for 
productivity technology research, for detailed coverage of tho wort,, 
readers should use this sunnary as an introduction to tho report* and paper* 
listed in the bibliography. 
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This report is. a brief canary guide to wort done in the N, I. T, 
Artificial Intelligence Laboratory directed at the production of tools for 
productivity technology research. For detailed coverage of the work* 
readers should use this summary as an introduction to the reports and papers 
listed in the bibliography,. Other relevant material is in our son oral 
progress report, tfem Progress if) Artificial fate! titfOrtce (AI-Tlt-3(10), and in 
our proposal for work in 1976 fro* which this sunoery was partly adopted 
{AIN-360}. 

APPLICATIONS ORIENTED VISION AND MANIPULATION 

In our proposal {AIN-274), we emphasised two points: 

i We argued a need for a workable, Inexpensive set of hardware 
and software tools for doing research in applications 
oriented computer vision and manipulation.. We laid out ft 
plan for the creation of these too It. 

M We suggested thftt tool Creation without one or two target 
domains can be inefficient and loads to poor resource 
allocation, Wo specified the problem of electronic circuit 
card manufacture and repair as suitable for bringing general 
Issues into crisp h manageable form. 

Fer the most part wa are satisfied with the progress in these areas. The 
inexpensive,, exportable vision and manipulation lahor-atory now exists, It 
has demonstrated its usefulness by supporting important target domain 
projects involving electronic circuits and by facilitating first stops 
outside electronics in other worlds oF Interest liXo the world of small 
□ecbanical devices. 

He now give a brief description of the general plan of which this wort 
was ft major part, proceed with an itemization of the laboratory's 
components, mova thon to a brief discussion- of some progress made with It, 
and then finish with some recommendations for future research. 


Products it tf Technotogy I« Jfl fnjoriant fllsaiojd 


Broadly speaking, the overall goal of our worn La applied vision and 
manipulation has been to develop uses for artificial intelligence techniques 
In Industry. We have had this goal Tor the following reasons: 

■ Maintenance of the economic strength of the country In the 
competitive International arena through automated 
production, particularly In assembly. 


1 Creation of a more flexible brand of manufacturing capable 
Df vary quick response in tines of rapidly changing need- 

A Preparation for automated mining,, both underground and 
undersea, at well as automated faming, space exploration 
and recovery, ordinary maintenance, and maintenance In 
hazardous environments. 

We believe these objectives are vitally important because preeminent 
computer science and industry is one of the major strengths of the United 
States. U« believe we oust translate this advantage into corresponding 
capabilities in areas where our world position is eroding, especially in 
productivity. We think changes will come about quickly when a certain 
threshold of technology i& passed over. Just as pocket calculators swept 
the country like a tidal wave, we believe computer vision and manipulation 
will soon sweep through the manufacturing and maintenance Industries, But 
before discussing what has been stomplished, let us look at the overall path 
and see haw it reaches toward the stated objectives. 

Progress In Treas/* rri ny 4rti/(ciaE /jrteillpence Tdeus To fmfustrief 
freetic# favofves four Mffjer Steps 

Our work has been driven by the following plan elements: 

1 p 1 ch the simplest possible domain, do vision and 
manipulation in that domain, and use the results to measure 
the difficulty of the problems in order to allocate 
re sources and predict whan applied results should emerge. 


This l>Btt already bean accomplished prior to Otar direct efforts Oh 
applications. The blocks World waj the rtr$t domain; the difficulty of 
vision dictated the concentration of effort on it and the relative neglect 
of manipulation. It became clear that the existence of global knowledge and 
the non-linearity of noise effects render nett previous ■wort on image 
processing of little value. Instead, problem solving,: constraint 
exploitation, and symbolic low level processing became central issues, it 
also became clear that vision is very hard, and for the sake of near term 
application results, the goals in vision research should be divided into 
no* tricks basic study and no-helds-barred, special-purpose, domain-do pendent 
work. 


1 OncH the problems are uncovered through a struggle with the 
"simple' domain* then it is time to get together hardware 
and software tools capable of meaningful* cost conscious 
prototype arrangement to solv® particular problems* 

This too has been accomplished and stands as one of the major products 
of the research reported here, Our Klerb-Autarnation Laboratory exists and 
supports applications work. It is described in a moment. 

3 Use the tools to teckl® real problems. At first these may 
be selected because they are anehable to solution through 
the existing tools and techniques ** obvious indisputable 
commercial viability is a secondary objective. 

Our work on electronic assembly was chosen for suitability in this 
phase, rtany results, described later* are in hand. 

4 Finally* apply the technology on the most serious problems 
whore the saving would be greatest In human and fiscal 
terms. 

This is the next step, one for which our work has prepared us. More 
specifically, this translates tg the assembly of mechanical devices. The 
tough assembly problems involved seen essential to industry and appropriate 
for solution by sobo combination of vision, force sensing oenipulation* and 


n&if~understood Artificial Intelligence programing ideal. 

Tht fforduc re Is De/laed 

™ UNntory fflr productivity technology is built around m PDPii/40 with 
8 * t,ndfld instruction set (EIS), 31K of core memory, two \.z aegaword disk 
drives, and a GTda graphics display terminal. in addition, we have tho 
fallowing devices which we haliova form a good checklist for getting star tod 
In productivity technology research 

■ Two VlCAim mechanical arms, 3/4 human size, with six joints 
and six degrees of freedom, position and velocity sensors in 
nost joints, and gripper hands. These comprise our primary 
manipulation system, Texas Instruments, the University or 
Illinois, and the Naval Research Laboratory have ordered the 
NIT designed arm and more are expected to follow suit. 

Figure 1 shows the general appearance of these arms. 

■ A Vidlcoii picture digitizer, consisting or □ television 
camera and a television monitor, and a digitizer which 
converts the scanned picture to d hit digital data at a 
maxitum rate of 65 microseconds for each point In, the TV 
scan. This ts currently our primary vision system. {Soon 
solid state arrays will be the batter choice, but not as of 
this writing.) 

■ A Hughes modulatahle laser with an output O'f .lifll watt, used 
principally as a pointer or tracking device. 



designed at H.KT, by VI t $che t 

















■ Two mtor-drlven mirror-def lictieii sysUm, by Spatial Data 
Systems, Inc. Each mirror system, has two independently 
controllable mirrors with perpendicular axes or rotation, 
and settling tines of approximately i milliseconds for 
notion of the mirrors. One system is used to deflect the 
Hughes laser; the other is attached to a PIN diode Via an 
optical system and ts a slow but very linear, high 
resolution vision input device, TAe injerieritit of aoen 
flood fflrffcoas Is 1 rawed! a t a I y oiwlous /font co/npari sons of 
flldlcpjt pictures Against those mode uiift tAfs mirror 
scejteer. 

i An Optronics international, Inc. photowrlter, capable or 
making extremely high resolution photographic negatives on 
filw from stored digital pictures, k'e imUeut having such a 
device is essentlel for research in tmjge onaJflJts end 
a*#erstend(eg, 

# A precision X-V tab la,, made by the loon Company, to our 
specifications, capable of motions in two orthogonal 
directions with an accuracy of , DOl inch, over a range of 
motion of 6 inches with a maximum velocity of 4 
inches/second. This device is used to position work under 
the aeehanical arm or the vision system, 

■ An Analogic d Ijjii tai-to-ana loy and analog-to-difll tal 
convertor with & 11 to A channels and 64 A to D channels, 
capable of performing data conversions in 3 microseconds„ 
and to which we have added an additional H D to A channels. 

The Software Is floao 

Tin Productivity Technology Group PDFH/4D uses standard DEC software, the 
Disk Operating SyjKs (DOS}, In an effort to make software developed within 
the group useable elsewhere, The group has developed th# following 
software; 


i VtDlfel is tbe visual input program. it is used in 
conjunction with either Che Vidicon or the Plh'-diadB/mirror 
system to obtain digitised pictures which art stored on 
dish. Tbs user can select arbitrary sub-sections of the 
entire picture being scanned, and the program continually 
displays to him the sub-sectier of the picture which ha has 
selected. 

M HARTER is a program for computing statistics on stored 
■digitised pictures, KAFPEK can provide histograms and 
intensity gradients, printouts of the raw data and even 
graphic representations of the picture itself. Operating in 
conjunction with a program that runs on the GT40 graphic 
display terminal, it can threshhold « picture Into 8 
intensity gradations, and then cause the picture to be 
displayed on the GT44, MAPPER enables the user to examine 
snail subsections Of the entire digitized picture far 
detail, or to combine subsections together to get a larger 
view of the statistical analysis of the picture. 

■ LISP, a small, multiprocessing LISP interpreter* with 
shallow bindings end a non"recursive garbage collector which 
conserves memory, This LISP does have the restriction that 
■atom print'dames must be 3 characters long, or less* Tt 
does standard MS file I/O, and can additionally do Input or 
output from a variety of terminal devices, or froo the 
Artificial Intelligence Lab's FDPSO timesharing system- 


■ RUG f a symbolic, DM-orlented debugger, which replaces the 
D04S ■debugger GOT* Using HUG, a llief nay debug standard DOS 
formal programs; the debugger makes available to him all 
bis symbols, disassembles the contents of cor* into assembly 
language statements kith symbolic references included, and 
allows him to enter assembly language code into cere by 
nernly typing it in, RUG has various numeric and 
special-purpose type-in and type-out routines (such as ASCII 
and RADIK-50). It allows the user to set breakpoints in his 
program, and additionally allows him. to monitor the contents 
of a cor* location, register, or device for some desired 
condition. 

■ A set of ana control routine* for the VICAH.Pt mechanical arm. 

Those are implemented in LISP, and include routines for 
moving the arm to A particular state-vector (essentially a 
position and velocity for each Joint), and for halting! the 
arm's action and holding it still. The routines incorporate 
a trajectory planner which decides on the route the arm will 
take to get to the desired state-vector, and a dynamic 
routine. The dynamic routine looks at the desired 
state-vector at computed by the trajectory planner at the 
end of the next time increment, and computes the torques 
which must be applied to each joint in order to achieve that 
state-vector. 

Finally, there is an improved editor which utilizes the graphic 
capabilities of the GT40 terminal to implement a real-time edit node, and 
there are programs for transmitting filaj to and from the timesharing 
system, for displaying images on our GTR( terminal, and for Other typical 
system activities. 


MILESTONES 


Tim ! low of basic Artificial [ntdlloiDCft techniques to applied problems hlii 
begun in the Artificial Intelligence laboratories and a complete list of 
achievements in this direction by the Community would surely include the 
Ingresslva Kork done in Japan on A, I, Inspired ZIP coda readers and circuit 
card inspectors, the wort at Stanford, Stanford Research Institute, and the 
Draper laboratory on manipulators and manipulator control, and gur gwn work. 
Of wftith the following are of particular relevance; 

■ Inoue and Silver demonstrated the automatic assembly of a 
radial tearing with 12 micrometer tolerances, thereby 
demonstrating that complied ted ffsjenbiie^ can Ac made using 
/legible, prograraned mmflipjjlotOFS. Thu achiovooent further 
■demonstrated that Artoiffl edp s t>died force $ o n J ^ t i P f 
muurlpulators ore the Aef to adoBaced ojsemj&iy opsratio'nj, 
and that AlpA tosei programing iditguages make progratmiHg 
Jor weefionica; PJJCnhip 0 utohle concept. The bearing it 
illustrated in figure 2- 

■ Mom showed hew to apply the technique or Anomicdge based 
profile opolps^j, borrowed from earlier blocks world work by 
fttnford, Shirai end ethers, to the applied problem of 
orienting intaprated circuit chips in properalien for 
standard lead bonding. Figure 3 shows some typical profiles 
encountered. 

■ Lozano alto Used knowledge-based preflla analysis to locate 
the resistors and capacitors on « circuit board In 
preparation for future work on automatic testing and repair. 

B Nithick found a way of inspecting integrated circuit lead 
frames for bent finger defect*,. Lead frames are small 
stampings which are sometimes used to connect oriented chips 
to the IM.P. contacts. 



Size and caesrancc of The parts- 




























































[Must rat Ion of the waveform' and me* S 0 ren»en t s taken to determine 
a hypothesised edge position. 
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11TustratTon of the waveform and some of the measurements taken 
to verify a hypOtbesEzed edge position. 









































I Tgenzflr used a mint u„ s to impact solder joints 

for tha standard defects -* pin holes, cold joints, and open 
holts. 5ao figure 4. 

5g f.r th. pragrui or flltfllck .,d Tunnr ir. , lTO for 
connerci&l use -- their point was to demonstrate feasibility. 

Other work now talon Performed using the laboratory's assembled 
hardware and software tools include the following items which further 
Illustrate the flexibility achieved, 

K Spook art has Incorporated higher level Jtno tf i C£ f pe abou% 
obstacles in low level tracking routines that follow objects 
through otherwise difficult accelerations, The mirror 
scanner system is used For this purpose. Figure 5 shows a 
trace of Speckerf* points of observation as his system 
tracks a ping-pong bell through « bounce. Other tests of 
tha trtcklhg techniques include experiments in which walking 

people ire tracked in order to help understand biped 
locomotion. 

i Ueodham is usiog the vidloon-based vision equipment it. 

studies aimed at automatic inspection of modern jet engine 
castings* 


I Horn is using the image output device i n studying tachnigu.es 
for understanding Shading such as is required for doing 
automatic cartography. 


Raibert is using the manipulation equipment to study new 
methods for manipulator control based on automatic learning 

about arm dynamics through ordered experiments in state 
space, 


Soldar j&int with pin he I a 
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ball nearly stopped 



LOCUS OF POINTS SCANNED WHILE VISUALLY TRACKING 
A BOUNCING PING PONG BALL 


RECOMMENDATIONS FOB THE FUTURE 


It *e*ms 5Bns ibl, to us to iflpWnt a syjiBB, which builds 4 
tntrin* - very liMly the .ode) airplane engine illustrated 
*lth a view toward *olviji fl the following problems: 


™11 na&olin 
in figure 6 * 


Tha programming probl.ll: Olrr Rentier, i 5 that the |„«bly 

* r ** r “ ih9Uld l0Qt 1U “ ™ *hnetated pm, ilst wltll a(5vice 

about the assembly, net lew level instructions, We are 

inaplrei in this effort by torripleiMntary wort at Stanford 

Md hy 0U|1 flwn hUtCfr * cf Access with very high level 
languages I its PLANNER ajl d C 0 * 0 /|V£R. 


71,41 parts orienting problem The pam ftr , t0 

at random en the table er dram froo bln*. The 5R( n»Hs 

will be adopted, if sufficient. 


■ The flexible part problem; The engine has 1 g a 5fc , t . w# 
h6p * to «oimut up the fuel line a, well. Wi believe our 
handling of flexibla wires in our electronic* assembly wort 
will he valuable experience, 

1 The two-hand coordination problem; The engine has * 
difficult problem inasmuch at piston, piston pin, and 
connecting rod must be brought together, l„p U e's and 
Silver's worfc with the radial bearing, presented in the 
progress report, gives u* some 3 *i ld clese-tol,r*nee 
manipulation experience.. 


















M The straight coordinated movement problem: In an effort to 
eliminate the Complex equations normally required, far 
dealing with arm. dynamic!„ halbert It constructing a modal 
whereby the arm cantrailer learnt from previous attempts at 
movement central and stores this learned behavior into a 
large data base on disk.. The first step is to cause, slow 
not loo or the arm between pairs of points in order to teach 
the system the gravitational parameters along the path In 
between. Then the arm controller can begin to learn about 
the dynamics of notion slang tba tNH paths by iterating the 
actions at spaed, trying to learn about the arms dynamics in 
order fa reduce the gap between the previous iteration and 
the desired motion. 

■ Coordinated vision and manipulation; Insertion of the 
crankshaft into the connecting red offers this challenge. 

, The try will not win every time, we suspect, bringing in the 
opportunity to deal with fault detection end recovery in a 
natural way. Speckerfs tracking wort may be useful here* 
as wall as Taenzer’s inspection and insertion work. 


■ Too Is: The entire job will require some serious attention 
to thought about the manipulator's tools. 

■ Inspect ion; We may, if fortunate, be able to test the 
assembled engine and even adjust the needle valve. 
Inspection for surface defects, however, is to be done in 
the casting domain, describad later, 

VIthin constraints imposed by limited resources, we intend to continue work 
in these areas, with the basic supporting tools now teeming adequate for the 
task. 

TECHNOLOGY TRANSFER 

Of course, industrial exposure has been vital to this program because 
sensible resource allocation end technology transfer are so important, 
mt'i very active Industrial Liason Office has been vary helpful In this 



reQArd by helping arrange for us « wide spectrum of contacts in industry* 
Production facilities visited include those of Texas Instruments,, 
H*wlttt-Packerd, Data General, Digital Equipment* IBH, the RCA hybrid 
Circuit facility, the (Annscatt Copper Coopany Peabody coal nines, General 
Rotors car assembly plants, Deice integrated circuit facilities, AMP 
incorporated electrical connection and electrical asseiibly facilities^ the 
Foxboro Industrial controls facility. United Shoe Company 1 * automated 
electronic equipment machinery production* and the GCA faculty charged with 
tho production of advanced lead bonding equipment* 

In addition w® have engaged in several steps which we believe 
considerably shorten the time it would otherwise take to bring vision and 
manipulation work Into practice on the factory floor. Up recamend similar 
steps for others engaged In productivity technology research* 

1 Wo have Introduced a new ?||T course on the subject of 
computer vision and manipulation In order to prepare now 
graduates for active leadership in the field. A text has 
been undertaken as a mechanise for encouraging such courses 
elsewhere * 

■ Vh have introduced a summer session course for tho MIT 
industry oriented summer program. Thera was a revocable 
first and second year turnout With engineers ftnd managers 
rrott Boeing, Honeywell, Mow York Telephone, The U, 5. 
Department of Transportation, The Bureau of Kings, The 
Office of Ifaval Research, American Can, Medieoh, AHie# 
Technology. Western Electric, Vestingbouso, Kodak, and Xerox 
attending. General rioters has purchased oar Videotape 
Introductory Artificial Intelligence course. 

i W® have whenever possible built the vision and manipulation 
laboratory out Of easily obtainable equipment and We have 
avoided modifylog this equipment. When new equipment has 
had to be designed, we have avoided ona-gf-a-hind In-house 
construction. 


THE REPORTS 


Host Of the pipirs enumerated in this section wore produced as fl direct 
Consequence of pur wort in productivity technology. Others ware written in 
connection with other basic rasa-arch foci of the laboratory which treat 
topics of interest to readers concerned about design automation. as wall as 
production per sc. 

Five representative pipers from the list are reproduced in the 
append Ik, They cover part of the work on manipulator geometry, manipulator 
control, force feedback asseuhly, visual inspection, and knowledge baaed 
unde rat ending of engineer in a design facta. 


Laboratory memoranda relay hh' to pnxkx: tivity technology: 
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Manipulator Design Vipn atlsa. Margin Minaky, DelDftflr 1S75- {$1.30) 

Thia memo in about mdct»nicBl srma, The literature an roboti06 ttvns Id 
tJB deficient. In ouch cftecuBgiona, perhaps because not enough ahnrp 
theoretical problems hays been formulelBd to attract interest. I r m sure rrery 
of th&BB mattaro have bean ciucusoed in other (itaraluree — p-Dalhatbce, 
Orthopadna,, mechanical engineering, ate., and references to auch 
diaeufloione would &a welcome- W* raise these issues in tNr COnLaxI of 
designing the raini-robot system in thB A,|, Laboratory in 1973-1973. But wB 
would like to attract I ha intaraat cf the gensrQl heuristic prpnrammFrtg 
COmmLnity to eueh question*. 

l he t-HtlB Robot System. David Silver, January 1973, [i.BDj AD-773-929. 

Tha Lit I la Robot System provides for the I.T.S, UBsr a medium Sira Fcur 
dSQroB of Freedom hi* axis robot which ia controlled by the POF^B computer 
through tha programming leng^go LISP. Tha recot includes eight force 
Feedback channels which whei interpreted by the PDP-B are read by LISP 
ea the signed Force app'iad to the end OF tha fingers. 


V' Bu ?J PaBltlQr ivlrsclmn Usin^ Starao Eve Systems With A Relative 
Rotatione| Motion Capability, Daniel w. Corwin, March 1973. TOngi nelly 
issued as Vision Fiaah 32, January 1972-) 

On Ufl htnaaa , Be-lhOld K.P. Worn, October 1973 [ooe Computer Graphics and 
In Format ion FruceBainp, OBcambar, 1974 ). [$2.1D] [ AO-?7a-5&g). 

Tha intensity at a point in an imaga 'B tha prodLct of the reFleclarEB at the 
corresponding ob.ect point and tha intensity of illumination at, thsit point. We¬ 
ar® able to perceive lightnems, a quantity doesly Correlated with heFlactare:a, 
Hciw than cto wa eliminate the component due to Illumination tre-m (he image 
on our feline? The two components ol image intensity differ in [hair epalial 
distribution. A method Ie preeonled here which takes ackiHnloge Of thia Ip 
compute lightness From image intensity in a layered, parallel laalSorv 

DeBig-- Put line For Mmi-Armp Based on Manro ulatgr Tec hr pig gy F Carl R, 
FJateu, May 1973 tiesuad as AJ. Memo January 1974}. [51.70] AD-773-S7D. 

The Oaai^i pF email manipulators Is an art requiring proricisrEy in dvarae 
diKiplime. Thie paper document s ooma of the general ideas Illustrated by 
a particular design- for an arm roughly png quarter huran sire. The material 
FO divided into Ihs following sectlorai 

A. General design constraints. 

B. Features gf exiating manipuletdr lechnclogy, 

C. Scaling relationships For major arm components, 

D. Osoign oF e pTl-cu nr smn'l rnsnipLiatv. 

E. Comments on future puoeibiiitiee. 
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5>B ' e ^ Rich! ' ra c - W "'* r “- 137-.. [11.30, 

This Daper o.scnfceo H propoOBd rnac-arVctil „m central s, 8lor - anlJ som „ 

£j^4=*j£r" " lK “ ,Q the EMES 

1- 5nma Idssa on Control 

3. The Basic Caput: hLas of the Arm Converter 
a. Tho Internal Stricture or the i.r m Conlroiisr 

4. The Dynamic Level af the Arm Control SyeLam 

5. The Procedural Level of the Arm Control SyOlam 

iSoT^li,^ H,roCNkn ' 374 , 

Th,^e psper describe the execution of pracise assembly brake by a rcboL 

f®^ lSrrT ' Qnc . 9 of ths a«P 0 MmBnl*I system allow* such basic 
f : d ;° aS a P a H Into a hof(* screwings nut on B bolt 9 hd picking up 

' nn'^ # fr P m 11 ^ The (durance nchievsei in tFw experiments; 

was 0-001 inch, Ths experiments proved that Force leedbaclf emblod the 
rahobls saaembly qF a bean no cample* consisting oF gig^t parts with Honn 
t^smnces. A movie oF the dhfttonolretion Fs salable. 

LgMisi^^EBitufp in Rago circuite - A Skjd^ Ph Cause) and Telrelooical 
A Hn 0rowrl1 Go4 ' Bld SuMr ™ n . December 1S74r [AD-AQlt- 

Thia paper Encsminea acme methadologisa For diagnosing correctly deeionsd 

radio Ml. which are (ailing to perform in th, intended w" bSSTS 

□□ms faUty contpansnl. ParticdBr emphasid is placed on the utility and 

tmv S' Lta* 1 H0 ° d tBle ° l °3’ cal (toschplionB in HLceeftSFully exacutiri [he 
task aF isolating FdiFiog camponunls, ^ 

iz L-S Mbi Bart^d K. P, 

Bs ^ sa m !=!a r -=iiifi= 5r™.ina. 

^'eut H£™ E?. BB h and ^dsretand whet they see revoluttoniza Fndustry 
SL ° r;BntBtlW Bnd inapncliCTT preceaaea? There 

a e two obstacles; the expense qF computing end our f fla bl* undara tending 

canTe^n L ” 0bolat3,BB 's*t Shding, To illugbrols wtJ? 

can be do™ we dascrba a wooing program thaat viSus'ly determines (ha 
paeilionand orientation or silicon chips used in Integrated ciroule, 

HeypXtte I^mgues in Compu ter Aided Circuit AnnFyeta, Gerald Jay 
—USoman end Flicfwd Matthew gtsliman, F/sreh 1375. [SlJoj. (ADA-D2H7l)i 

3 T* kint ? af C ^ UlE •rrtVBW program. Wherea* other 

25U nr ? lvBl , a ^®! BmB rB| y Qn Plaa^icsfi formal analysis techniques, EL 
T^l ri9t + C ' nap&cllon " molhade EO aqlvs father complex DC bins 
V techniques also g,v B EL the ability to explain Bn y reauft in 

□n Thn rniS? 1 E J Lal,S ® tlVB | rE> 30ning processes, EL'a reasoning Ig taaaed 

0130 One-'Blap dsductlo^ sugmonted by v a r| DLJ * 
PDlngiegl principles and by the Concept of g "mecnq.Hlamen[ N . We 
present eevaral e^hatsted aramplae of EL In opsin tlon snd an explanation of 


































329 


□35 


351 


how it works. Wp olio show ho* EL ban b* sx! ended in BBv-ernl directions, 
inc UC'ng emuBdibal steady stale analysi* Finally, wp touch On possible 
impiicoiiona for engineering vacation. WB rest that EL is BionfitanL not 
epp roach lo circuit analyai* u ( e |eo Sh an application or 
ArliFicral InleHigerce techniques In a new and, intuiting dcrr«ii% 

vf~ H ' ri d !0.tTiBity FroFilea, Tomes Lorano-Ppra;, May IB?g. (£ 1,30], EADA- 


Much low'lpvel vision work in A| deals with ona-dioipnaiDml intshieily 
prohlBB. This pBpar dpscribea P&3PAR, a system that allowe 9 convenient 
and unFprm mecharrem For recognizing e^h proFilep, PRGFAR ie n modiFied 
Augmented Transition NBLwbrka pqraer. The grammar used by the parser 
serves to dBBcribe and lebsl (hi eel of acceptable profiles. The input to the 
pnraar are dBBCriplicna of sagmanls of a piecewise linear approximation to 

an intensity profile. A sample gremmflr is prsaenled and the results 
dsousaad, 


ImHSB In tensity Un gsratandinq, Barthold K. P. Horn, August 1B7&. ($310] 


Imaga intensities have bean prpceOBBd traditionally without much rsgnrd to 
how They enso. Typically they are used Only to OOgmant so imaga into 
regions or to Find flfl£a-Fraff#*nts, Image intohei ties do carry e great deal 
nl useful information nbOut thraa-dimanaionBl npppcts of objects and sortie 
initial attempts are mads here Eb exploit this. An understanding of hpw 
imngtra are formed and what determines [ha amount of light raft^tep from 0 
point on an object to the viewer is vital to euCh a development. The 
grridiont-apHce, popularized by Hurrmen and Mack-worth i* a helpful loot in 
this regard, 

A 5*Hie S^ace Mod el For San-aprim ater Control and L Burnt np, Marc Rnibert 
Jonuary 1076. [$ 1.301 -- ' 


This is Ida firot OF a two part presentation of a model which deals with 
problems OF motor control, motor learning, adaptation, arid SBneori motor 
integral ion. In this sec 5 ion the problems are Outlined end a solution !■ grvSO 
Which rnakas uaa oF a ale to space memory and a piaco-wies tinoariiation of 
tho equations of motion. A Forthcoming companion article writ prsasnl the 
results Of testa per Formed do an implementation OF the model, 


AI-Tfl-aAe [The-sis) John M. Hollerbach, Hierarchicol Shape DoBCfiotion 
51 bjf SBlEC tion Hnd Modi fication gf Protot ype e, Nov amber I9?5? 

I £3r35j. 

An apprdach towards ahnpu description, baaed bn prototype modification 
and generalized cylinders, hsm been developed nnd applied to the object 
domaina pottary end polyhedral; I. A program describee Ond identifies 
pottery from vaes outlines entered BA lists gf point*. The- descriptions hove 
been mod bib d after descriptions by archeologists, with ih« result that 
iGantifjpaEione mode by the program ea rermrkatHy OonaietenE wl|h those of 
tha archeologists, It hea been pofrerble to quantiFy Ihsir shop* descriptors, 
which are everyday terms in our language applied lo many oo<-ia of objects 
besides pottery, ao that the raaultirg descriptions BOSm very roturaJ. a. 
New parsing strategies for pplyhecra overcome esra limitationa Cif previpu# 





















war*. A special feature ia that tha processas of poreing and idenlificatipn 
Bra carried cut uimultenflOualy. With thia dsacriptiva appronch, tha evidently 
unrelated dbfnama of pottery and pdyhodre ora treated aimitarly^ Object a 
ara segment ad into multiple generalized Cylinders, The cylinder a are then 
duacrioad by aaaignifrg a pralolypn, a standard shape from a smelt 
rapartar^ which is modified to COnFCTm more exactly with I ha cylinder. The 
modification* ara structured hierarchically end opacify tha degree pi 
modfi c a!ion. nn coarealy or precisely aa desired. Some medificetiena ara 
specific to a ^wan prototype, cl here ora applicable lb several cl them. The 
emphasis throughout this work has bean to develop useful, qualitative 
CEBonpliDns which bring out tha significant features and uu'bordinsta leaser 
onus. Td this purpose curved linea representing tha boundary of vee«e 
have bean quantized into a few curvalu-H lavala. Line, region, and vdluma 
fthapea ara ell described by assigning and modifying prototypes, tn each 
instance the prototypes era specialized to the domain, and poea cSferant 
prebiama in selection end modifies Lion. 
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Mechanical Arm Control, Richard C. Walera, March 1,973 foaa AX Memo 3DV) 

Finding Campanenla on n Drcui| Boar^ Tomao Lwnnp^ParBx, September 1973 

Tracking Wirae on Printed CircLril Boards, Tim Finir\ October 1973 

A Scoring gf Planning and DebuPBind in ElBctrqnica Circuit Dettipn, Gerald J. 
Susanin, Oocombor 1973 

GT4Q Lit ill |y Prograrria ar«J lha LI5 g Ciaplay Slpy. MiChatf BbbI w, Joaeph Co^ien £ 
Jon L. White* January 1974 


Qualitative Knowledge?, Gaeual Reasoning , and the LocpHiaHon of Fa il LTee. Allen L. 
Brown, March 1B74 


Mini-Rabat Group U Bar's Guide, Mayer Billmers, March IQ74 
X-Y Tci bl p Uae^'e Mamal, Noble Lflraon, May 1974 

KinemHtica o£ the MiT-VIGARM Elaclrpric Manipulator, H, InoUB and B.K.P. Horn, May 
1B74 

Advice pn tha Fail-;p aced World of Efactronica, Draw McDenrioH, May VS74 
MAPPER Information, David Taercer,, September 1974, 

Ai-r-Bnaamanl of Motions in a Rabat Aaaembiy Machine, Cart .Flatau, Nov<*r4ier 1974. 


PrOflreBB Heport on Vi BU Ol InftPBClion Of Solder Jainla, Dave Taancar, April 1975. 


IVotee RelQtjnjj to ^he Deeign of § High Quality imape Benaar, Bi 
1973, 


1 hold- K. P. Horn, Jure 


Kinematice, Stnlico, and Dynamite aT Two-0 Monipulatore, Berthed K. P. Horn. Jltw 
1973, 


Tha Appl'catidn df Line ar gyalema Analysis to Image FrocpBeinfl. 5Dmi Notae.. 
Barthold K* P, Horn, IB74. 

IDS. VkBual Tracking of Heal Worild Ob^actH, Plan Sp^kert,. Jkiy 1S73, 

107. Tronapariney . Dan StalHnaacuh July 197Q, 

116. Tha Fundamental Eal EquntianBj Barthold K- P. Horn, December 1973. 

117. Computar De Lectio n of Bant Fingers in Lsod Bending Ramea, WMIw L. MitniCk, 

January 1976- 

11 EX KnpwladS B Driven Recognition of |he Human Body, Glan SpOckarl, January 1976. 



































































